Forbidding Couples of Tournaments and the Erdös–Hajnal Conjecture
نویسندگان
چکیده
A celebrated unresolved conjecture of Erdös and Hajnal states that for every undirected graph H there exists $$ \epsilon (H) > 0 such on n vertices does not contain as an induced subgraph contains a clique or stable set size at least n^{\epsilon (H)} . This has directed equivalent version stating tournament H-free n-vertex T transitive subtournament Recently the was proved all six-vertex tournaments, except $$K_{6}$$ In this paper we construct two infinite families tournaments which is still open infinitely many in these families—the family so-called super nebulas triangular galaxies. We prove nebula $$H_{1}$$ $$\varDelta galaxy $$H_{2}$$ exist $$\epsilon (H_{1},H_{2})$$ $$\lbrace H_{1},H_{2}\rbrace -free $$\mid \mid ^{\epsilon (H_{1},H_{2})}$$ also central (K_{6},H)$$ K_{6},H\rbrace (K_{6},H)}$$ And give extension our results.
منابع مشابه
The Hoàng-Reed Conjecture holds for tournaments
Hoàng-Reed conjecture asserts that every digraph D has a collection C of circuits C1, . . . , Cδ+ , where δ is the minimum outdegree of D, such that the circuits of C have a forest-like structure. Formally, |V (Ci) ∩ (V (C1) ∪ . . . ∪ V (Ci−1))| ≤ 1, for all i = 2, . . . , δ. We verify this conjecture for the class of tournaments.
متن کاملthe analysis of the role of the speech acts theory in translating and dubbing hollywood films
از محوری ترین اثراتی که یک فیلم سینمایی ایجاد می کند دیالوگ هایی است که هنرپیش گان فیلم میگویند. به زعم یک فیلم ساز, یک شیوه متأثر نمودن مخاطب از اثر منظوره نیروی گفتارهای گوینده, مثل نیروی عاطفی, ترس آور, غم انگیز, هیجان انگیز و غیره, است. این مطالعه به بررسی این مسأله مبادرت کرده است که آیا نیروی فراگفتاری هنرپیش گان به مثابه ی اعمال گفتاری در پنج فیلم هالیوودی در نسخه های دوبله شده باز تولید...
15 صفحه اولthe investigation of the relationship between type a and type b personalities and quality of translation
چکیده ندارد.
the survey of the virtual higher education in iran and the ways of its development and improvement
این پژوهش با هدف "بررسی وضعیت موجود آموزش عالی مجازی در ایران و راههای توسعه و ارتقای آن " و با روش توصیفی-تحلیلی و پیمایشی صورت پذیرفته است. بررسی اسنادو مدارک موجود در زمینه آموزش مجازی نشان داد تعداد دانشجویان و مقاطع تحصیلی و رشته محل های دوره های الکترونیکی چندان مطلوب نبوده و از نظر کیفی نیز وضعیت شاخص خدمات آموزشی اساتید و وضعیت شبکه اینترنت در محیط آموزش مجازی نامطلوب است.
A conjecture on cycle-pancyclism in tournaments
Let T be a hamiltonian tournament with n vertices and γ a hamiltonian cycle of T . In previous works we introduced and studied the concept of cycle-pancyclism to capture the following question: What is the maximum intersection with γ of a cycle of length k? More precisely, for a cycle Ck of length k in T we denote Iγ(Ck) = |A(γ) ∩ A(Ck)|, the number of arcs that γ and Ck have in common. Let f(k...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2023
ISSN: ['1435-5914', '0911-0119']
DOI: https://doi.org/10.1007/s00373-023-02643-x